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CLAIMS 

1 . A method of arranging at least one workpiece and one or more 
workpi^e processing devices in a manufacturing cell using a programmable 
computerWith a database, each said device either consisting of a rigid body 
or comprisiW two or more rigid bodies connected by kinematic joints, one 
5 of which bodifes is declared to be the base link of said device, and each said 
workpiece and said rigid bodies having one or more virtual embedded 
coordinate systems, said method comprising 

entering^ geometric description of said manufacturing cell in said 
database; \ 
10 entering a geometric description for each said workpiece and 

workpiece processing device including kinematic and limit of motion data for 
each said joint of said devicesNinto said database; 

entering in said database an initial position and orientation of each 
workpiece and each base link, in which location each is either attached to 
15 ground in the cell or to another rigik body; 

entering in said database a iree structure of program steps, the 
root node of said tree containing a valuesfor each joint of each device in said 
manufacturing cell at some initial time, anii each child node of a particular 
node in said tree representing an alternative motion in terms of a list of 
20 devices which will move should that alternative be chosen, and containing 
for each joint of each such moving device a valu\ to be attained at the 
completion of the motion; \ 

entering in said database identification omttracting pairs of 
coordinate systems, each member of the pair being one of the embedded 
25 coordinate systems of said workpiece of said rigid bodies of said devices at a 
specified program step; \ 

entering in said database identification of repelling pairs, each 
member of which is a workpiece or device in said manufacmring cell; 
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identifying in said database those workpieces and base links 
30 whose loca\ions are to be moved from their initial positions and orientations 
and those joims whose values are to be adjusted, such movements and 
adjustments being optimized with respect to said attracting pairs and 
repelling pairs; and^ 

subjecting prospective locations and joint values to a mathematical 
35 optimization analysis to achieve an arrangement of each said workpiece and 
devices in said cell in whic^h said attracting pairs of coordinate systems are 
coincident, said repelling p^rs are separated, and said joint values all lie 
within said limits of motion. 
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2. A method as reciteil in claim 1 comprising using computer 
graphics to display said manufacturing cell, workpieces, processing devices, 
attracting pairs and repellmg pairs, and to indicate those workpieces, base 
links and joints which are subject to optmization. 

3 . A method as recited in claim 1 wherein said computer 
comprises a graphical user interface and saia method comprises using said 
graphical user interface to add, delete or mooify the entering of said 
geometric descriptions and positions and orientations of workpieces and 
devices in the said database, allowing said manufacturing cell arrangement to 
be created iteratively and allowing complex arrangements to be developed in 
several stages of increasing complexity. 

4. A method as recited in claim I comprising integrating said 
method with computer simulation software so that anjt sequence of motion 
alternatives contained in said tree of program steps caA be selected and the 
corresponding continuous motion through the sequence\:an be animated 
using computer graphics. 
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?:\ A method as recited in claim 1 comprising assigning said 
attracting paVs as consisting of attraction between the origin points of the 
coordinate syWems of said pairs, leaving the relative orientation of the 
coordinate systWis free. 
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6. A method as recited in claim 1 comprising assigning said 
attracting pairs as comisting of attraction between the origin points of the 
coordinate systems anmattraction between a secondary pair of points of said 
systems, said secondaryVpoints being a specified non-zero distance along a 
specified direction of the\said coordinate systems, thus causing the line 
segment from origin to secondary point of the respective bodies to align 
while leaving rotation aboutXthat line segment free. 




7. A method as recked in claim 1 comprising assigning said 
attracting pairs as consisting of attraction between the origin points of the 
coordinate systems of said attractiW pairs and attraction between two or 
more additional pairs of points of each of said systems, forming congruent 
geometric entities, so that bringing the corresponding points into coincidence 
fully constrains the relative orientationVf said attracting pairs. 
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8. A method as recited in claim 1 wherein the function to be 
optimized is formed as a weighted sum of opntributions from each attracting 
pair, repelling pair, and joint value wherebyUhe attraction of an attracting 
pair is the sum of the contribution of each designated point pair of the 
coordinate systems of the attracting pairs and me contribution of a single 
point pair is a continuous, monotonically increasing function of the 
Euclidean distance between the points; the contribution of a repelling pair is 
zero if the bodies are separated by more than a specified upper distance, is 
infinity if the bodies interfere or are separated by less than a specified 
minimum distance, and is a continuous, monotonicaWy decreasing function of 
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"""^ separation distance; and the contribution of a joint value is infinite if the 
valufes^ceeds the upper or lower joint limit and monotonically decreases to 
zero as thfe^nt value moves into the allowed joint limit range, such that a 
function value ot^zero implies that all attracting pairs are coincident, all 
15 repelling pairs are separafeds^ at least the specified upper distance, and all 
joint values are within their respefcti^ joint limits, 

^ 9. A method as recited in clainiKwherein when the location of a 

workpiece or base link is selected for optimizati^, the freedom to adjust the 
position and orientation can be restricted to be any Subset among translation 
along and rotation about the three coordinate directions of a coordinate 
5 system selected from among those embedded in the body orln the body to 
which it is attached. 



